Combinatorial results of collapse for order-preserving and order-decreasing transformations

نویسندگان

چکیده

The full transformation semigroup TnTn is defined to consist of all functions from Xn={1,…,n}Xn={1,…,n} itself, under the operation composition. In \cite{JMH1}, for any αα in TnTn, Howie and denoted collapse by c(α)=⋃t∈\im(α){tα−1:|tα−1|≥2}c(α)=⋃t∈\im(α){tα−1:|tα−1|≥2}. Let OnOn be order-preserving transformations CnCn decreasing on XnXn=under its natural order, respectively. E(On)E(On) set idempotent elements OnOn, E(Cn)E(Cn) N(Cn)N(Cn) sets nilpotent CnCn, UU one {Cn,N(Cn),E(Cn),On,E(On)}{Cn,N(Cn),E(Cn),On,E(On)}. For α∈Uα∈U, we consider \imc(α)={t∈\im(α):|tα−1|≥2}\imc(α)={t∈\im(α):|tα−1|≥2}. positive integers 2≤k≤r≤n2≤k≤r≤n, define U(k)={α∈U:t∈\imc(α) |tα−1|=k},U(k,r)={α∈U(k):∣∣⋃t∈\imc(α)tα−1|=r}.U(k)={α∈U:t∈\imc(α) |tα−1|=k},U(k,r)={α∈U(k):|⋃t∈\imc(α)tα−1|=r}. main objective this paper determine |U(k,r)||U(k,r)|, so |U(k)||U(k)| some values rr kk.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Order-Preserving Transformations and Greedy-Like Algorithms

Borodin, Nielsen and Rackoff [5] proposed a framework for abstracting the main properties of greedy-like algorithms with emphasis on scheduling problems, and Davis and Impagliazzo [6] extended it so as to make it applicable to graph optimization problems. In this paper we propose a related model which places certain reasonable restrictions on the power of the greedy-like algorithm. Our goal is ...

متن کامل

Some Observations on Dirac Measure-Preserving Transformations and their Results

Dirac measure is an important measure in many related branches to mathematics. The current paper characterizes measure-preserving transformations between two Dirac measure spaces or a Dirac measure space and a probability measure space. Also, it studies isomorphic Dirac measure spaces, equivalence Dirac measure algebras, and conjugate of Dirac measure spaces. The equivalence classes of a Dirac ...

متن کامل

Group Closures of Injective Order-Preserving Transformations

Given a group G of permutations of a finite n-element set Xn and a transformation f of Xn, the G-closure 〈f : G〉 of f is the semigroup generated by all the conjugates of f by permutations in G. A semigroup S of transformations of Xn is G-normal if GS = G, where GS consists of all the permutations h of Xn such that h−1fh ∈ S for all f ∈ S. We may assume that Xn is a chain and we let POIn be the ...

متن کامل

asymptotic property of order statistics and sample quntile

چکیده: فرض کنید که تابعی از اپسیلون یک مجموع نامتناهی از احتمالات موزون مربوط به مجموع های جزئی براساس یک دنباله از متغیرهای تصادفی مستقل و همتوزیع باشد، و همچنین فرض کنید توابعی مانند g و h وجود دارند که هرگاه امید ریاضی توان دوم x متناهی و امیدریاضی x صفر باشد، در این صورت می توان حد حاصلضرب این توابع را بصورت تابعی از امید ریاضی توان دوم x نوشت. حالت عکس نیز برقرار است. همچنین ما با استفاده...

15 صفحه اول

Combinatorial Results for Semigroups of Orientation-Preserving Partial Transformations

Let Xn = {1, 2, . . . , n}. On a partial transformation α : Domα ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is | Dom α |, the height of α is | Im α |, and the right (resp., left) waist of α is max(Im α) (resp., min(Im α)). We compute the cardinalities of some equivalences defined by equalities of these parameters on OPn, the semigroup of orientation-p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Communications Faculty of Sciences University of Ankara. Series A1: mathematics and statistics

سال: 2022

ISSN: ['1303-5991']

DOI: https://doi.org/10.31801/cfsuasmas.1019458